کاربرد محاسبات دی.ان.ای در حوزه داده کاوی

پایان نامه
چکیده

در سال های اخیر قدرت محاسبات دی.ان.ای در حل مسائل پیچیده کامپیوتری به اثبات رسیده است. به دلیل قدرت پردازش موازی بسیار زیاد مولکو ل های دی.ان.ای، امکان جستجوی تمام فضای را ه حل با استفاده از عملگرهای بیولوژیکی میسر می شود. در این تحقیق دو روش بر پایه محاسبات دی.ان.ای برای دسته بندی داده ها و استخراج قوانین همبستگی که در حوزه داده کاوی مطرح می شوند پیشنهاد می کنیم. در روش اول نشان می دهیم که چگونه می توان مدل دسته بندی داده ها را با استفاده از رشته های دی.ان.ای تولید کرده و با اعمال توالی از عملگرهای بیولوژیکی روی مدل ایجادشده، دسته بندی داده های جدید را انجام داد. نتایج شبیه سازی روش پیشنهادی روی پنج مجموعه داده از uci و مقایسه با روش c5.0، برتری روش پیشنهادی را از لحاظ دقت دسته بندی نشان می دهد. در روش دوم نشان می دهیم که چگونه می توان به طریق مشابه کلیه قوانین همبستگی را با استفاده از رشته های دی.ان.ای تولید کرده و با اعمال توالی از عملگرهای بیولوژیکی، قوانینی که حداقل پشتیبان و اطمینان تعیین شده را ارضا می کنند در زمان چندجمله ای استخراج کرد. لازم به ذکر است که استخراج کلیه قوانین همبستگی در کامپیوترهای سیلیکونی در بدترین حالت دارای پیچیدگی زمانی نمایی است، بنابراین مزیت روش پیشنهادی آشکار می شود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

داده کاوی و کاربرد آن در تصمیم‌گیری‌ها

ابهامات محیطی ناشی از مدل‌های نوین کسب و کار سبب تشدید پیچیدگی در تصمیم‌گیری، به‌ویژه در حوزه کسب و کار شده است. به‌طوری‌که بسیاری از متغیر‌های تاثیرگذار ناشناخته بوده و روابط میان آن‌ها نیز غیرخطی و پیچیده است. در چنین شرایطی دیگر نمی‌توان داده‌ها را با ابزارهای سنتی تحلیل نموده و از آن‌ها دانش استخراج کرد. از این روی مقاله حاضر به تشریح تکنولوژی داده کاوی در حوزه هوش محاسباتی و متدولوژی استا...

متن کامل

فناوری داده کاوی،رویکردی نوین در حوزه مالی

چکیده در طول سالیان اخیر، حجم مخازن داده‏های الکترونیکی ایجاد شده توسط بانک‏ها، شرکت‎ها و سایر موسسات تجاری، همواره در حال افزایش بوده است. بیت‎های با ارزش اطلاعات در این مخازن داده، جای گرفته‎اند به گونه‎ای که اندازه و حجم بسیار زیاد این منابع، تجریه و تحلیل آنها را برای انسان به منظور خلق اطلاعات یا الگوهای مفید و مناسب در جهت فرآیند تصمیم‎گیری غیرممکن ساخته است. فنونی نظیر داده‏کاوی می‎توانن...

متن کامل

کاربرد داده کاوی در بیماران مبتلا به بیماری آسم

Background and Aim: Data mining is a very important branch in deeper understanding of medical data, which attempts to solve problems in the diagnosis and treatment of diseases. One of the most important data mining applications is to examine the existing data patterns. The present study aims to examine the existing data patterns of patients with asthma. Materials and Methods: This study wa...

متن کامل

کاربرد داده کاوی در بهبود مدیریت ارتباط با مشتری

امروزه مدیریت ارتباط با مشتری فقط یک مزیت رقابتی نیست بلکه شناسایی و جذب مشتریان وفادار و نگهداشتن آنها برای ادامه حیات در بازار رقابت، امری ضروری است. بانک ها و موسسات اعتباری در گذشته به علت محدودیت تنوع خدمات و عدم دسترسی به اطلاعات مشتریان، از روشهای ساده کیفی جهت سنجش اعتبار مشتریان خود استفاده می کردند ولی امروزه به دلیل وجود بانکداری الکترونیکی ثبت اطلاعات تراکنشی مشتریان راحت تر صورت می...

متن کامل

کاربرد ابزارهای تحلیلگر داده کاوی و متن کاوی در چابکی سازمانهای مراقبت بهداشتی و درمانی

Introduction: The word agility identified the speed and the power of responses during facing with organization internal and external matters. The health care organizations must be agile like any other organization in today fast speeding world, because being agile is an additional advantage in the competitive world. In this paper the organizations' agility, data mining, text mining, and the role...

متن کامل

کاربرد الگوریتم های داده کاوی در تشخیص داده های ژئوشیمیایی خارج از ردیف چند متغیره

تشخیص داده‌های خارج از ردیف چند متغیره به کمک الگوریتم‌های داده‌کاوی یکی از نکات ضروری پیش‌پردازش داده‌های اکتشافات ژئوشیمیایی محسوب می‌شود. در این مقاله چهار الگوریتم برآورد چگالی کرنل (KDE)، ضریب خارج از ردیف بودن محلی (LOF)، OPTICS-OF و SVDD که به ترتیب جزو روش‌های آماری، روش‌های مبتنی بر مجاورت، روش‌های مبتنی بر خوشه‌بندی و روش‌های مبتنی بر دسته‌بندی هستند، معرفی شده و کاربرد آنها بر روی دا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023